
\begin{sidewaystable}
\centering
\caption{List of XPath queries and their partitioning, where pre and suf
mean prefix query and suffix query respectively}
\label{tab:dpsqueries}
\small
\begin{tabular}{l|l}
\hline
 Key & Query \\
\hline
 XM1  & \verb|/site//*[name(.)="emailaddress" or name(.)="annotation" or name(.)="description"]| \\
 XM1(a) & pre = \verb|/site/*|, \\
        & suf = \verb|descendant-or-self::*[name(.)="emailaddress" or name(.)="annotation" or name(.)="description"]| \\
\hline
 XM2 & \verb|/site//incategory[./@category="category52"]/parent::item/@id| \\
 XM2(a) & pre = \verb|/site//incategory|, \quad suf = \verb|self::*[./@category="category52"]/parent::item/@id| \\
 XM2(b) & pre = \verb|/site/*|, \quad suf = \verb|descendant-or-self::incategory[./@category="category52"]/parent::item/@id| \\
 XM2(c) & pre = \verb|db:attribute("xmark10", "category52")|, \\
        & suf = \verb|parent::incategory[ancestor::site/parent::document-node()]/parent::item/@id| \\
\hline
 XM3 & \verb|/site//open_auction/bidder[last()]| \\
 XM3(a) & pre = \verb|/site//open_auction|, \quad suf = \verb|bidder[last()]| \\
 XM3(b) & pre = \verb|/site/*|, \quad suf = \verb|descendant-or-self::open_auction/bidder[last()]| \\
 XM3(c) & pre = \verb|/site/open_auctions/open_auction|, \quad suf = \verb|bidder[last()]| \\
\hline
 XM4 & \verb|/site/regions/*/item[./location="United States" and ./quantity > 0 and ./payment="Creditcard"| \\
     & \verb|and ./description and ./name]| \\
 XM4(a) & pre = \verb|/site/regions/*|, \quad suf = \verb|item[./location="United States" and ./quantity > 0 and | \\
        & \verb|./payment="Creditcard" and ./description and ./name]| \\
 XM4(b) & pre = \verb|/site/regions/*/item|, \quad suf = \verb|self::*[./location="United States" and ./quantity > 0 and| \\
        & \verb|./payment="Creditcard" and ./description and ./name]| \\
 XM4(c) & pre = \verb|db:text("xmark10", "Creditcard")/parent::payment|, \\
        & suf = \verb|parent::item[parent::*/parent::regions/parent::site/parent::document-node()]|\\
        & \verb|[location = "United States"][0.0 < quantity][description][name]| \\
\hline
 XM5 & \verb|/site/open_auctions/open_auction/bidder/increase| \\
 XM5(a) & pre = \verb|/site/open_auctions/open_auction/bidder|, \quad suf = \verb|increase| \\
 XM5(b) & pre = \verb|/site/open_auctions/open_auction|, \quad suf = \verb|bidder/increase| \\
\hline
 XM6 & \verb|/site/regions/*[name(.)="africa" or name(.)="asia"]/item/description/parlist/listitem| \\
 XM6(a) & pre = \verb|/site/regions/*|, \quad suf = \verb|self::*[name(.)="africa" or name(.)="asia"]/item/description/parlist/listitem| \\
 XM6(b) & pre = \verb|/site/regions/*[name(.)="africa" or name(.)="asia"]/item|, \quad suf = \verb|description/parlist/listitem| \\
\hline
DBLP1 & \verb|/dblp/article/author|\\
& pre = \verb|/dblp/article|,   suf = \verb|author|\\
\hline
DBLP2 & \verb|/dblp//title|\\
& pre = \verb|/dblp/*|,  suf = \verb|self::*//title|\\
\hline
\end{tabular}
\end{sidewaystable}



\begin{sidewaystable}
	\centering
	\caption{List of XPath queries used for query partitioning, where [pos]}
	\label{tab:qpsqueries}
	\small
	\begin{tabular}{l|l}
		\hline
		XM1 & \verb|/site//*[name(.)="emailaddress" or name(.)="annotation" or name(.)="description"]| \\
		XM1(d) & \verb|/site/*[pos]/descendant-or-self::*[name(.)="emailaddress" or name(.)="annotation" or|\\
		& \verb|name(.)="description"]|\\
		XM1(e) & \verb|/site/\{name\}/descendant-or-self::*[name(.)="emailaddress" or name(.)="annotation" or|\\
		& \verb|name(.)="description"]|\\
		\hline
		XM2 & \verb|/site//incategory[./@category="category52"]/parent::item/@id| \\
		XM2(d) & \verb|/site/regions/*[pos]/item/incategory[./@category="category52"]/parent|\\
		XM2(e) & \verb|/site/regions/\{name\}/item/incategory[./@category="category52"]/parent|\\
		\hline
		XM3 & \verb|/site//open_auction/bidder[last()]|\\
		XM3(d) & \verb|/site/open_auctions/open_auction[pos]/bidder[last()]|\\
		\hline
		XM4 & \verb|/site/regions/*/item[./location="United States" and ./quantity > 0 and ./payment="Creditcard"| \\
		& \verb|and ./description and ./name]|\\
		XM4(d) & \verb|/site/regions/*[pos]/item[./location="United States" and ./quantity > 0 and ./payment="Creditcard|\\
		& \verb|and ./description and ./name]|\\
		XM4(e) & \verb|/site/regions/africa/item[./location="United States" and ./quantity > 0 and ./payment="Creditcard"|\\
		& \verb|and ./description and ./name]|\\
		\hline
		XM5 & \verb|/site/open_auctions/open_auction/bidder/increase| \\
		XM5(d) & \verb|/site/open_auctions/open_auction[pos]/bidder/increase|\\
		\hline
		XM5(e) & \verb|/site/open_auctions/open_auction/bidder[pos]/increase|\\
		\hline
		XM6 & \verb|/site/regions/*[name(.)="africa" or name(.)="asia"]/item/description/parlist/listitem| \\
		XM6(d) & \verb|/site/regions/*[pos][name(.)="africa" or name(.)="asia"]/item/description/parlist/listitem|\\
		XM6(e) & \verb|/site/regions/\{name\}[name(.)="africa" or name(.)="asia"]/item/description/parlist/listitem|\\
		\hline
		DBLP1 & \verb|/dblp/article/author| \\
		DBLP1(d) & \verb|/site/regions/*[pos][name(.)="africa" or name(.)="asia"]/item/description/parlist/listitem|\\
		\hline
		DBLP2 & \verb|/dblp//title| \\
		DBLP2(d) & \verb|/dblp/{name}/titlem|\\
		\hline
	\end{tabular}
\end{sidewaystable}
